Decomposition of a cube into nearly equal smaller cubes

نویسندگان

  • Peter Frankl
  • Amram Meir
  • János Pach
چکیده

Let d be a fixed positive integer and let ε > 0. It is shown that for every sufficiently large n ≥ n0(d, ε), the d-dimensional unit cube can be decomposed into exactly n smaller cubes such that the ratio of the side length of the largest cube to the side length of the smallest one is at most 1 + ε. Moreover, for every n ≥ n0, there is a decomposition with the required properties, using cubes of at most d+2 different side lengths. If we drop the condition that the side lengths of the cubes must be roughly equal, it is sufficient to use cubes of three different sizes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cube designs

A cube design of order v, or a CUBE(v), is a decomposition of all cyclicly oriented quadruples of a v-set into oriented cubes. A CUBE(v) design is unoriented if its cubes can be paired so that the cubes in each pair are related by reflection through the center. A cube design is degenerate if it has repeated points on one of its cubes, otherwise it is nondegenerate. We show that a nondegenerate ...

متن کامل

Decomposing complete graphs into cubes

This talk concerns when the complete graph on n vertices can be decomposed into d-dimensional cubes, where d is odd and n is even. (All other cases have been settled.) Necessary conditions are that n ≡ 1 (mod d) and n ≡ 0 (mod 2). These are known to be sufficient for d equal to 3 or 5, but for larger values of d a decomposition has been proven to exist for only sparce sets of n. We prove that f...

متن کامل

Outlier Detection with Streaming Dyadic Decomposition

In this work we introduce a new algorithm for detecting outliers on streaming data in R. The basic idea is to compute a dyadic decomposition into cubes in R of the streaming data. Dyadic decomposition can be obtained by recursively bisecting the cube the data lies in. Dyadic decomposition obtained under streaming setting is understood as streaming dyadic decomposition. If we view the streaming ...

متن کامل

Restructuring and logic minimization for testable PLA

Based on the testable design techniques proposed in [12], [13], we first derive a testability measure named UCP (Entestability Cube-number Product) which can accurately indicate the extra logic needed in testable PLA. Using UCP as a cost function, we have developed two new algorithms. The first one is a restructuring algorithm named REST, and the other is a logic minimizer for testable PLA name...

متن کامل

Decomposition of Boolean Functions Speciied by Cubes

We study the problem of decomposing a Boolean function into a set of functions with fewer arguments. This problem has considerable practical importance in VLSI. For example, for digital circuits designed with eld-programmable gate arrays, it is necessary to express Boolean functions in terms of`smaller' functions that t the cells of the array. The decomposition problem is old, and well understo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015